#include <iostream>
# include <sstream>
# include <windows.h>

using namespace std;



long int fb( int N) {
    if (N == 0 || N == 1) {
        return 1;
    } else {
        return fb(N - 1) + fb(N - 2);
    }
}


int main() {
    DWORD startSec = GetTickCount();
    long int f35=0;
    int N=35 ;
    for(int i=1;i<=10;i++){
        f35 = fb(N);
    }
    cout << "fb(35)=" << f35 << "， 单次平均耗时(ms)：" << (GetTickCount() - startSec )/10<< endl;
    return 0;
}
